Data/hora: 12/05/2024 01:05:29

Biblioteca(s): | Embrapa Agricultura Digital.
Data corrente: | 03/06/1997
Data da última atualização: | 21/02/2011
Autoria: | NASCIMENTO, M. A.; DUNHAM, M. H.
Afiliação: | MARIO A. NASCIMENTO, CNPTIA; MARGARET H. DUNHAM, Southern Methodist University.
Título: | Indexing valid time databases via B+-trees: the MAP21 approach.
Ano de publicação: | 1997
Fonte/Imprenta: | Dallas: Southern Methodist University, 1997.
Páginas: | 32 f.
Série: | (Technical Report 97-CSE-08).
Idioma: | Inglês
Conteúdo: | We present and approach named MAP21 which uses standard B+-trees, in a multiple disks single processor architecture, to provide efficient indexing of valid time ranges. The approach is based on mapping one dimensional ranges to one dimensional points where the lexicographical order among the ranges is preserved. We compare MAP21 to the Time Index and the R*-tree and we show that MAP21 is comparable to or outperforms those, depending on the number of trees utilized, the degree of parallelization among these and the type of query. The main contribution of this paper is to show that standard B+-trees, available in virtually any DBMS, can be used to provide an efficient temporal index. Although our discussion is made in terms of valid time databases, MAP21 can be used (or extended to be used) within other application domains as well.
Palavras-Chave: | Árvores B+-; Índice temporal.
Categoria do assunto: | X Pesquisa, Tecnologia e Engenharia
Registro original: | Embrapa Agricultura Digital (CNPTIA)
Exemplares: | CNPTIA - (5112-1) - UPC - RT - PP -  -  - 1997.00001 - DIS